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TNTHE CLAIMS: 



Please amend Claims 1 , 9, 1 6, 1 7, 1 8 and please add Claims 2 1 -27 as follows: 

1 (Currently Amended) A method for improving utilization in a peer-to-pcer network 
having a plurality of nodes, the method comprising: 

allocating one or more storage slots at each node in the pecr-to-peer network, a first 
portion of the storage slots allocated for storage zones and any remaining storage slots at each 
node allocated as a free slot reserve; 

inserting data into the storage zones; and 
when a storage zone reaches its full capacity, 

splitting the data in the storage zone into a first and second portion, 
allocating a firee slot reserve storage slot as a new storage zone, and 
transferring the second portion of the data to the new storage zone. 

2. (Original) The method of claim 1 wherein each node is allocated more storage slots 
than its actual physical capacity. 

3. (Original) The method of claim ?. wherein eatih node is allocated N— 1 virtual slots 
for each JV storage slots allocated. 

4. (Original) The method of claim 2 wherein a storage zone at a node is transferred to 
another node in the peer-to-peer network if the data inserted into the storage zones at the node 
fills the actual physical capacity of the node. 

5. (Original) The method of claim 4 where a local search for candidate nodes in a 
transfer set is conducted prior to transfer of the storage zone. 
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6. (Original) The method of claim 1 wherein the new storage /one is transferred to a 
free slot reserve on a different node when the storage zones hosted at the node exceeds the slots 
allocated at the node. 

7. (Original) The method of claim 6 where a local search for candidate nodes in a 
transfer set is conducted prior to transfer of the new storage zone. 

8. (Original) The method of cJaim I wherein the data is associated with hashkeys of a 
hash function and whore each storage zone is responsible for a sunset of all hashkeys. 

9. (Currently Amended) The method of claim [[7]] 8 wherein the hashkeys are uniformly 
distributed by the hash function. 

1 0. (Original) The method of claim 1 wherein the storage slots are of a fixed-size. 

1 1 . (Original) A method for improving utilization in a peer-to-peer network, the method 
comprising: 

allocating one or more storage plots at each node in the peer-to-pcer network, a first 
portion of the storage slots allocated for storage zones and any remaining storage slots at each 
node allocated as a free slot reserve; and 

when a new node is added to the pecr-to peer network, transferring at least one storage 
zone from another node in the peer-to-peer network to the new node so as to maintain at least one 
storage slot at each node In the peer-to-peer network. 

1 2. (Original) The method of claim 1 1 wherein the storage zone at the another node is 
eagerly split into a first and second portion with the second portion transferred to the new storage 
zone at the new node. 

13. (Original) The method of claim 1 2 wherein each node maintains no more than one 
eagerly split zone. 
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14. (Original) The method ordaim 1 1 wherein the another node has two or more storage 
zones and one of these storage zones is transferred to the m>w node to become the new storage 
zone on the new node. 

15. (Original) The method of claim 1 1 wherein a search is conducted among a local set 
of nodes in the pcer-to-peer network for a storage zone to transfer to the new node. 

1 6. (Currently Amended) A node for a r*a?.r-to-pcer network , ihe node maintaining a number 
of slots for storage of objects in the peer-to-pcer network where the number of slots exceeds the 
node's actual physical storage capacity. 

17. (Currently Amended) The node of claim 1 6 where the number of slots maintained by the 
node is equal to 2xN-\ where AT is a number of slots that would fill the node's actual physical 
storage capacity. 

1 8. (Currently Amended) The node of claim 1 6 where the objects stored in a slot at the node 
are transferred to another node in the peer-to-pcer network if the objects inserted into the slots at 
the node fills the actual physical storage capacity of the node. 

19. (Original) The node of claim 1 6 wherein the ob jects arc associated with hashkeys of 
a hash function and where each node is responsible for a subset of all hashkeys. 

20. (Original) The node of claim 16 wherein the slots are of a fixed si^e. 
Please add new claims 21-27: 

21 . (New) The method of claim 1 , wherein each storage zone(s) is located within a particular 
physical node. 
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22. (New) The method of claim 21, wherein each storage slot(s) is located within a particular 
physical node. 

23. (New) The method of claim 1 1 9 wherein each storage zone(s) is located within a 
particular physical node. 

24. (New) The method of claim 23, wherein each storage slol(s) is located within a particular 
physical node. 

25. (New) The method of claim 1 , wherein a zone is hosted within a slot and the slot(s) size 
is a system-wide constant representing the limit size to which a zone can grow before it fills the 
slot and it must be split. 

26. (New) The method of claim 1 I ? wherein a zone is hoslcU within a slot and ihe slot(s) size 
is a system-wide constant representing the limit size to which a zone can grow before it tills the 
slot and it must be split. 



27. (New) The node of claim 1 6 wherein there are one or more real slots that consume the 
entire actual physical capacity of the node and one or more virtual slots that have no actual 
physical storage capacity associated with them. 
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